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EQUIVARIANT DE RHAM THEORY AND GRAPHS 


V. GUILLEMINt AND C. ZARA 


Abstract. Goresky, Kottwitz and MacPherson have recently shown that the 
computation of the equivariant cohomology ring of a G-manifold can be re¬ 
duced to a computation in graph theory. This opens up the possibility that 
many of the fundamental theorems in equivariant de Rham theory may, on 
closer inspection, turn out simply to be theorems about graphs. In this paper 
we show that for some familiar theorems, this is indeed the case. 


Introduction. This article will consist of two essentially disjoint parts. Part 1 is 
an exposition of (mostly) well-known results about G-manifolds. In section 0- 
1.3 we review the definition of the equivariant de Rham cohomology ring of a G- 
manifold and recall the statements of the two fundamental “localization theorems” 
in equivariant de Rham theory: the Atiyah-Bott-Berline-Vergne theorem and the 
Jeffrey-Kirwan theorem. In section 1.4 we discuss the “Smith” problem for G- 
manifolds (which is concerned with the question: Given a G-manifold with isolated 
fixed points, what kinds of representations can occur as isotropy representations at 
the fixed points?) Then in sections nno we report on some very exciting recent 
results of Goresky-Kottwitz-MacPherson which have to do with the tie-in between 
“equivariant de Rham theory” and “graphs” alluded to in our title. These results 
show that for a large class of G-manifolds, M, with finite, the equivariant 
cohomology ring of M is isomorphic to the equivariant cohomology ring of a pair 
(r,a), where P is the intersection graph of a necklace of embedded S'^’s, each of 
which is equipped with a circle action (i.e., an axis of symmetry), and a is an 
“axial” function which d escr ibes the directions in which the axes of these S'^’s are 
tilted. Finally, in section 1^ we discuss a Morse theoretic recipe for computing the 
Betti numbers of M in terms of the pair (P, a). 

The second part of this article is concerned with the combinatorial invariants of 
a pair (P, a), P being any finite simple d-valent graph and a an abstract analogue 
of the axial function alluded to above. In particular, for such a pair we will prove 
combinatorial versions of the theorems described in sections 1.2-1.3 and 1.8. These 
combinatorial “localization” theorems help to shed some light on the role of the 
localization theorems in Smith theory : From the localization theorems one can 
generate a lot of complicated identities among the weights of the isotropy represen¬ 
tations. However, the question of whether one can extract from these identities any 
new information about the isotropy representations themselves has been an open 
question for a long time. Our graph theoretical results seem to indicate that one 
can’t. 
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This article is the first of a series of two articles on graphs and equivariant 
cohomology. In the second article in this series we will discuss K-theoretical ana¬ 
logues of the results above and give a purely combinatorial proof of the so-called 
“quantization commutes with reduction” conjecture. 

1.1. Equivariant de Rham theory. Let G be an n-dimensional Lie group which 
is compact, connected and abelian, i.e., an n-dimensional torus. Let g be its Lie 
algebra and g* the vector space dual of g. We will fix a basis ^^,... of g and 
let cci,... ,Xn be the dual basis. Using this basis, the symmetric algebra S'(g*) can 
be identified with the polynomial ring C[a;i,... , Xn]- 

Let M be a 2d-dimensional manifold and r an action of G on M. From r one 
gets an infinitesimal action, dr, of g on M which associates to every element ^ of 
g a vector field ^m- Let n{M) be the usual complex of de Rham forms on M and 
^{M)^ the subcomplex of G-invariant de Rham forms. One defines the equivariant 
de Rham complex of M to be the tensor product 

nGiM) = n{Mf ( 1 . 1 ) 

with the coboundary operator 

dcioj ^ f) = du! ^ f + (1.2) 

The equivariant cohomology ring of M, Hg{M), is the cohomology ring of this 
complex. A few properties of this ring which we will need below are: 

1. Hg{M) is an S'(g*)-module. (This follows from the fact that VtaiM) is an 
5'(g*) module by O) and da is an S{q*) module morphism by (|l.2D.) 

2. Haipt) = Sis*). 

3. Suppose M is compact and oriented. Then there is an integration operation 

I :nG{M)^Sis*) (1.3) 

defined by 

J [uj® f) = f J UJ. 

It is easily checked that f dG = 0 and hence that this integration operation 
induces an integration operation on cohomology 

I : HGiM)^Sis*). (1.4) 

4. One can write dG as a sum, di + d 2 , di and d 2 being the first and second 

terms on the right hand side of Thus VtGiM) is a bi-complex, and the 

additive structure of Hg{M) can be computed by the spectral sequence of 
this bi-complex. The Ei term in this spectral sequence is the di-cohomology 
of il.GiM), namely 

HiM)^S{s*). (1.5) 

One says that M is equivariantly formal if the spectral sequence is trivial, 
i.e. if, as vector spaces, 

Hg{M) = HiM) ® Sis*). 


( 1 . 6 ) 
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One can show, by the way, that if (0) holds as an identity of vector spaces, it also 
holds as an identity of S'(g*)-niodules. However, & doesn’t, in general, tell one 
very much about the ring structure of Hc{M) (about which we will have more to 


say in §1.6). 


The property of being equivariantly formal is a bit technical; however there 
are a number of interesting assumptions on M which will imply this property. 
(See |GKM].) Of these assumptions the one that will be of most interest to us is 
the following: 


Theorem (Kirwan). If M is a symplectic manifold and the action t is Hamilton¬ 
ian, M is equivariantly formal. 


1.2. The Atiyah-Bott-Berline-Vergne localization theorem. Let M be com¬ 
pact and oriented and, also, to simplify the statement of the localization theorem, 
let be finite. For p G one has an isotropy representation Tp of G on Tp and 
we will denote the weights of this representation by ai^p,i = 1,... ,d. Since Tp is 
a real representation, these weights are, strictly speaking, only defined up to sign; 
however, since M is oriented, the product 


Ql p . . . 

is well-defined as an element of Let 

jp : pt — 

be the mapping “pt” ontop and note that if c is in Hc{M), j*c is in Ho{pt) and thus 
in 5(0*). The localization theorem asserts that, for every equivariant cohomology 
class c £ Ho{M), 



There are many deep and beautiful applications of ( 0 ) but the focus of our 
interest in this article is that ( 0 ) implies a lot of complicated identities among the 
weights Oii^p. For instance, for c = 1, it implies 

( 1 - 8 ) 

What are these identities? In particular, are there simpler identities of which they 
are formal consequences ? We will show in part 2 of this article that on e sh ed some 
light on these questions by looking at a graph-theoretical analogue of ( 0 - 


1.3. The Jeffrey-Kirwan theorem. Another interesting source for identities of 
type (1.7) is the Jeffrey-Kirwan theorem ([ |JK[ ): Let A be a one-dimensional con¬ 
nected closed subgroup of G with Lie algebra t and let ^ G t be a basis vector of 
the group lattice of K. Suppose M possesses a G-invariant symplectic form to and 
that the action of A on M is Hamiltonian, i.e. 


i(CM)w = - df 


(1.9) 


/ being a G-invariant function. In addition suppose that 
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and hence that the critical points of / coincide with the fixed points of G. Let a 
be a regular value of / and let Ma = f~^{a). By the remark above, Ma contains 
no iL-fixed points, so the action of K on Ma is locally free and the quotient space 

MalK=: Mred 

is an orbifold. Moreover, from the action of G on Ma one gets an inherited action 
of the quotient group 

G/K =: Gi 

on Mred- Let j be the inclusion of Ma into M and tt the projection of Ma onto 
Mred- By the Marsden-Weinstein theorem there exists a symplectic form iOred on 
Mred satisfying Mujred = j* 0 J. In particular, Mred is oriented. If gi is the Lie 
algebra of Gi, its vector space dual, g*, can be identified with the annihilator g| of 
^ in g; so there is an integration operator 

J HGAMred)^S{Ql) . (1.10) 

Also, since the action of K on Ma is locally free, the map tt induces an isomorphism 

TT* : HCiiMred) - >HG{Ma) 

so one gets a map 

(tt*)-!/ =: K 

of Hg{M) into HciiMred)- The Jeffrey-Kirwan theorem asserts that for every 
equivariant cohomology class c S Hg{M), 

[ A(c) = Res^ I ^ I , p e , (1.11) 

Resj being the residue of the rational function in brackets with respect to the 
coordinate” on g*, the other coordinates being held fixed. (This residue can be 
defined intrinsically to be an element of <S'(gp. See j j2.6| ) 


1.4. The Smith problem. The Smith conjecture asserts that if consists of 
two points, p and q, the isotropy representation of G at p is isomorphic (as a 
representation over K) to the isotropy representation of G at q. The first complete 
proof of this theorem (for G an arbitrary compact Lie group) is due to Atiyah, Bott 
and Milnor (See | AB2| ] , Theorem 3.83). If the cardinality of M^ is greater than 
two, the question of how the isotropy representations of G at distinct fixed points 
are related to each other is still open and is known as the “Smith problem”. In this 
section we will describe a few of the more obvious relations: 

1. Relations of type J. 


Suppose that M admits a G-invariant almost-complex structure. Then 
for every p G M^, the isotropy representations of G on Tp is a complex 
representation, so the weights of this representation, 

^ — 1,... , d (1.12) 

are unambiguously defined (not just defined up to sign). 

For every closed subgroup H of G let f) be the Lie algebra of H and 
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the transpose of the inclusion map t )—Let if be a connected component 
of and p and q elements of . We claim that the weights ( 1.12| ) can be 
ordered so that 


PHai,p = PHCHi^q . 


(1.13) 


Proof. Let x be an arbitrary point of E and consider the isotropy represen¬ 
tation of iL on its normal space to E at x. This representation is a complex 
representation, so the weights of this representation are unambiguously de¬ 
fined and can’t vary as x varie s in E . Thus, in particular, they have to be the 
same at p and at g, implying (1.13|). □ 


2. Relations of type lo. 


Assuming that M admits a G-invariant almost-complex structure, J, is 
equivalent to assuming that M admits a G-invariant “almost-symplectic” 
structure, i.e., a two-form, u, which is everywhere of maximal rank. Sup¬ 
pose that io is actually a symplectic form and the action r is Hamiltonian, or, 
in other words, that there exists a moment map 

$ : M—. 

From the convexity theorem ( [^, ||GS|] ) one gets 

Theorem. Let A be the set of regular values of $ in ^{M). Then A is 
a disjoint union of open convex polytopes. Moreover, the vertices of these 
polytopes are the images of the fixed points p £ and the edges going out 
of these vertices are pointing in the directions of the vectors Ui^p. 


The one-skeleton, T, of this configuration is called the moment graph of M . 
(See [Gu|.) It exhibits a lot of relations among the Oi^p’s which are probably 
not much simpler than the relations (0 but have the virtue of being of a 
more geometric character. 


1.5. The Goresky-Kottwitz-MacPherson graph. We will assume from now 
on that M admits a G-invariant almost-complex structure. Thus, for very p £ M'^, 
the weights, ai^p £ g*, are unambiguously defined. In addition we will assume: 
if z 7 ^ j, ai^p and aj^p are linearly independent. This “GKM hypothesis” has the 
following consequence: Let 1) = [}i be the annihilator of tti^p in g and let H be the 
(n — l)-dimensional subtorus of G with Lie algebra, f). Clearly, p £ C . 

Proposition. Let E he the connected component of containing p. Then 

E ^ Cpi ^ S'2 

and the action of G on E is the standard action of the circle, , on S'^ by “rotation 
about the z-axis”. In particular E contains just two G-fixed points (one of which is 
P)- 

Proof. The tangent space to if at p is the 2-dimensional subspace of Tp on which 
G acts with weight ai^p so E itself is 2-dimensional. Since E is compact and 
the action of G/H is non-trivial, E is diffeomorphic to and this action is the 
standard action of on by the Korn-Lichtenstein theorem. 

□ 
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Let q be the other fixed point of G in E. Let ap^e = cti.p be the weight of 
the isotropy representation of G on TpE and let Uq^e = be the weight of the 
isotropy representation of G on TqE. From the fact that the action of G on i? is 
diffeomorphic to the standard action of on it follows that 

C^p,e — 

For each of the weights ai^p one gets an embedded CP^ of the type above, and 
we can represent these CP^ ’s graphically by d lines issuing from p. Each of these 
lines joins p to another fixed point, q, and the CP^’s associated with the weights, 
can also be represented graphically by d lines issuing from q. One of these will 
be the line from p to q, but the remaining d—\ lines will join q to other fixed points. 
By repeating this construction over and over until one runs out of fixed points, one 
obtains a finite d-valent graph, F, the vertices of which are the fixed points of G 
and the edges of which correspond to embedded CP^’s, each of these CP^’s being 
a connected component of the fixed point set of an (n — l)-dimensional subtorus of 
G. We will call F the Goresky-Kottwitz-MacPherson (GKM) graph of M. 

Example. Suppose M is a Hamiltonian G-manifold whose moment map, d), maps 
injectively into g*. Then $ embeds the GKM graph into g*, and its image is 
the moment graph. 


1.6. The Goresky-Kottwitz-MacPherson theorem. The graph F is equipped 
with an additional piece of structure. Namely let Jr be the incidence relation of 
this graph: the set of all pairs (p, e), p being a vertex and e an edge containing p. 
Then one has a map 

a : Ir^Q* - {0} (1.15) 

mapping (p, e) to the weight ap^e- We will call this the axial function of F. It has 
the following properties (the first two of which we have already commented on): 

1. If e is an edge and p and q are the vertices joined by e 

2. If p is a vertex and ei,... , are the edges containing p, the vectors 

^p,ei 5 ^ (I.IT) 

are pair-wise linearly independent. 

3. Let e be an edge and p and q the vertices joined by e. Let 

0e = {C £ 0: Ckp,e(0 = 0} 

and let 

He He 

Pe ■ 0 *’0e 

be the transpose of the inclusion map, ge—>g. Let ei,i = 1,... ,d and 
e', z = 1,... , d be the edges containing p and q respectively, with Cd = e'^ = e. 
Then the efs can be ordered so that 


Pe^p,ei Pe^q^e'^ 


(1.18) 


Proof. ( 1.18 ) is just a special case of ( 1.13| ), H being the subtorus of G with Lie 
algebra ge. □ 
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From the data (F, a) one can construct a graded ring 

i?(r,a)=0i/2fc(r,a) (1.19) 

as follows. For each edge e, the map pe ■ 0*—>0e extends to a ring morphism 

Pe : ^(0*)^^(0:). (1.20) 

Let Vr be the set of vertices of F and let a) be the set of all maps 

/ : Vr^S^Q*) 

satisfying the compatibility condition: 

Pef{p) = Pef{q) (1.21) 


for all vertices, p and q, and edges, e, joining p to q. H (F, a) can be given a ring 
structure by pointwise multiplication 


(/i/2)(p) = /i(p)/2(p)- 


(Notice that if /i and /2 satisfy ( 1.21 ) so does / 1/2 since pe is a ring morphism.) 
In addition, H{T,a) contains 5'(g*) as a subring: the ring of constant maps of Vp 
into S{q*). In particular, H{T,a) is a module over S{q*). 


Theorem. ()GKM]J If M is equivariantly formal, Hc(M) is isomorphic, as a 
graded ring, to H{T,a). 


1.7. Holonomy. Let P be the complex projective line, let z be the standard coor¬ 
dinate function on C = Pq = P — { 00 } and w = z~^ the corresponding coordinate 
function on Pqo = P — {0}. The multiplicative group, = C — {0}, acts on C by 
homotheties: 


(a, z)—>az 

and this extends to a holomorphic action, p, of on P. Let E he a holomorphic, 
rank r vector bundle over P and suppose p lifts to an action, p, of on E by 
vector bundle automorphisms. Let Eq and Eoo be fibers of E over 0 and 00 . The 
isotropy representations of at 0 and 00 decompose these spaces into invariant 
one-dimensional subspaces 

Eo = Vi®---®Vr (1.22) 

and 

E,^=V{®---(BV; . (1.23) 

Let TOi,... , be the weights of the representations of on Fi,... ,14- We will 
assume that these weights are all distinct and that mi < m 2 < ■ ■ • < mr ■ Similarly 
we will assume that the weights m', of the representations of on F/,... ,Vf are 
all distinct (but we won’t require that m[ < ■ ■ ■ < m),). By a theorem of Birkhoff- 
Grothendieck (|Q|) there is an equivariant decomposition of E into line-bundles 

F; = Li©...0Lr (1.24) 

such that the fiber of over 0 is F^. Moreover this decomposition is unique up to 
isomorphism. (To see this, let 


f; = L) © • • ■ © L). 
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be another decomposition with these properties. Over Pqj one can find a trivializing 
section, Si, of which transforms under according to the law 

Pis, = aJ^^s, (1.25) 

and a trivializing section, s(, of L' with the same transformation property. More¬ 
over, one can assume that Si(0) = s'(0). We claim that Si = (and hence 
Li = To see this we note that because of the transformation law (1.25) 


s'l = Si 


E' 

i>l 


mi-mi 


on Pq. However, since s)^ is holomorphic near 0 and mi — mi is strictly negative, 
the constants, ci, are all zero. 

Applying this argument to the quotient bundle, A/Li, one concludes by induc¬ 
tion that hi = L' for all i. Q.E.D.) 


In particular, coming back to the isotropy decompositions ( 1.22| ) and (1.23), one 
has a canonical map of the r-element set 

(1.26) 

onto the r-element set 


W,... X} 


(1.27) 


which maps Vi = (Li)o onto (Li)oo; and we can relabel the V)'’s so that this map 
maps the element, Vi, of the set ( |1.26D onto the element, E/, of the set (1.27). We 
will call the map the holonomy map. 

Let us apply these remarks to one of the CP^’s in §1.5; i.e., let H he & subtorus 


of G of codimension one and X = <CP^ a 2-dimensional connected component of 
. Let NX be the normal bundle of X and let /3i,... , Pn be the weights of the 
isotropy representation of iL on a typical fiber of X. The fiber of N over x G X 
splits into a direct sum of vector subspaces 


{Ei)x © • • • 0 {En)^ 


(1.28) 


such that the weight of the representation of H on {Ei)x is Pi. Since the PPs can 
occur with multiplicities, the dimension of (Ep^ doesn’t have to be one; however 
the assignment, x — ^{Epx, defines a complex vector bundle, Ei, over X. Moreover, 
this bundle can be given a holomorphic structure, and the action of = G/ El on 
Ei can be extended to a holomorphic action of . In particular one can define for 
Ei a holonomy map of the type we described at the beginning of this section. 

Now let = {p, g}, and ai^p and ai^q be the weights of the isotropy rep¬ 
resentations of G on TpM and TqM. By assumption these weights occur with 
multiplicity one, so one gets decompositions of TpM and TqM into direct sums of 
one-dimensional weight spaces 

Tp^-p © • • • © TX 

and 


© • • ■ © tX . 

Let p be the projection of g* onto t)*. By ( |1.18| ) we can reorder the Oi.q’s so that 
p{oii,p) = Pi = pio.i,q)i so, if the Pi’s are all distinct, one has a canonical map of 
the set 


{Ckl.p; • ■ ■ 7 ^d,p^ 


( 1 . 29 ) 
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onto the set 


■ ■ ■ j ^d,q} 


(1.30) 


mapping Ui^p onto ai^q. However, this canonical map can even be defined when the 
(3iS are not distinct (that is, when the vector bundles, i5i, are not of rank one) 
by using the holonomy structure on these bund les. In othe r wo rds there exists a 
canonical holonomy mapping from the set ( 1.29 ) to the set ( |l.30| ) which, when the 
PiS are distinct, is defined trivially by the recipe 


^i,p ^ — P(^i,(?) 




but, when the /3i’s are not distinct, involves some topological properties of the 
bundles, Ei. We will denote this map by Op^g. 

One can give a slightly more “graphical” description of this map: As in §1.6, let 
r be the GKM graph, let Vr be its vertices and let It be the incidence relation. 
The projection, Jr— >Vt, can be regarded as a fiber bundle over Vr, the fiber, Ep, 
over p € Vr being the set of all pairs, (p, e) in It (i.e., the set of all oriented edges 
of r pointing out from p). In this “fiber bundle” picture, dp^e is just a map 


with the properties 


and 


^p,e ■ d3p ^Eq 

(1.31) 

&pAp^^) = 

(1.32) 

(^P,e = 9q^^ 

(1.33) 


e bein g the edge joining p to q. A family of maps, 9, with the properties ( |l.32|) - 
( |l.33| ) is call ed a connection on T (cf. [p^ ). In terms of this connection, 
reformulate (1.18) more precisely: 


one can 


Theorem 1.1. Let e be an edge ofT joining the vertex, p, to the vertex, q. Then 
for every (p, ei) & Ep 

Pe(Q!p,eJ = Pe(ag,e') (1-34) 

(g, e') being the image with respect to 9p^e of{p,ei). 

1.8. Betti numbers. The theorem of Goresky-Kottwitz-MacPherson described in 


§ 1.6 implies that the odd Betti numbers of M are zero. The even Betti numbers 
can be computed as follows. As in §1.3 let AT be a one-dimensional closed connected 
subgroup of G with and let ^ be a basis vector of t. For every p G Vr 

let Up be the number of edges, e, with one vertex p and with ap_e(C) < 0- 

Theorem. The 2k-th Betti number, [3k, of M is equal to the number of points, 
p G Vr, with ap = k. 

K M possesses a G-invariant symplectic form having the properties described in 
§1.3, this theorem can be proved by Morse theory : Let / be the function defined 
by (O). The critical points of this function coincide with the fixed points of G and 
it is not difficult to show that the index of the Hessian of / at p G M^is just 2ap. 

Note by the way that since M is equivariantly formal, the identity (1^), coupled 
with the Goresky-Kottwitz-MacPherson theorem, implies that 


dim H^^(r,a) = ^/3r dim S^-% 2 *). 


(1.35) 
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Thus the additive structure of H{T,a) can be computed just by inspecting the 
orientations of the edges of T. 


2.1. Graphs and 2 Lxial functions. In part 2 of this article, g will simply be a 
vector space over R of dimension n and g* its vector space dual. (In particular 
g will not necessarily be the Lie algebra of a group, G.) Let L be a finite simple 
d-valent graph and /r its incidence relation. 


Definition. 1. An axial function on L is a map a : It — >g* — {0} having the 
properties ( 1.16| )- (S- 

Note that by axiom (I.16|) an axial function can be thought as a function 


a : E, 


± 


on the set of oriented edges of L, having the property that if e"*" and e are the two 
oriented edges of L associated with an unoriented edge e, then 


a(e“'') = —a{e ). 


Definition. A connection, 9, on L is a collection of maps, Op^e, {p, e) € It, satisfying 


the axioms (1.31)-(1.33); an axial function, a, is compatible with 9 if it satisfies the 
stronger version, (1.34) of axiom (1.18). 


For instance, suppose that for every vertex, p, and every edge, e, containing p, 
no two of the vectors (1.18) are equal. Then, as we showed in section 1.7, there is 
a unique connection on T which is compatible with a. 

We will list below a few examples of axial functions and connections on graphs 
and describe some of their functorial properties: 


Example 1. The complete graph on N vertices. The vertices of this graph are the 
elements of the A^-element set {1,..., A^} and each pair of elements, {i,j), i ^ j, 
is joined by an edge. Thus the set of oriented edges is just the set 


{(*, j);l < i,j <N, i^ j}. 


Let CT-j,, z — 1, 


, N be non-zero elements of g*. Then the function {i,j)- 


satisfies (1.16) and (1.18) and hence it is an axial function iff, for every i, the N — 1 
vectors ai — aj, i ^ j are pairwise linearly independent. Conversely, we claim that 
every axial function is of this form. (Proof : Let (i,j) — ^cti,j be an axial function. 
Then if i,j and k are distinct 


Hence 

^k,i — 4 ” ^k,jZ^k,j — ^k,j 4 “ 

SO — = {1 — Ckj)ak,j and Cij = Ckj = 1- Now let ai = 0 and let ai = ai^i 

for i > 1.) 


An a-compatible connection, 9, can be defined as follows: For every oriented 
edge, {i,j), of F let 9ij be the map of the set of edges of F containing i onto the 
set of edges of F containing j which maps {i,j) onto {j,i) and, for k ^ i,j, maps 
{i, k) onto {j, k). 
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Example 2. Sub-objects. Let Li be an r-valent sub-graph of L and j the em¬ 
bedding of Epi into Vr- From j one gets an embedding i : Ir^—>Ir and one can 
pull-back the axial function a to Ir^- In general i*a won’t be an axial function; 
however if it is, we will say that Fi is compatible with a and call (ri,i*a) a sub- 
object of (F, a). 

Example 3. Sub-objects which are “totally geodesic” with respect to a connection. 
Let 0 be a connection on F, and let F' be an r-valent subgraph of F. For every 
vertex, p, of F let Ep and E'^ be the oriented edges of F and of F' issuing from p. 
We will say that F' is totally geodesic with respect to 9 if, for every oriented edge, 
{p,q), of F' the restriction of the holonomy map, 9p q : Ep — >Eq, to Ep maps Ep 
onto E'q. 

If this happens, this restriction defines an induced connection, 0', on F'. More¬ 
over, if a : Ir —>0* is an axial function which is compatible with 0, the restriction 
of a to Jr' is an axial function and is compatible with 0'. 


Example 4. The totally geodesic sub-objects ofT jy. Let Fjv be the complete graph 
on N vertices and for every subset, S', of {1,... ,N} let Fs be the graph whose 
vertices are the elements of S and whose oriented edges are the pairs (si,S 2 ), 
(si S S),si 7 ^ S 2 - It is obvious that Fs is a totally geodesic with respect to the 
connection we defined in example 1; and, in fact, every totally geodesic sub-object 
of Fat is a Fs for some subset S. (To see this, let F' be a connected totally geodesic 
subgraph and let (pi,P 2 ) be an oriented edge of F'. If g is a vertex of F' distinct 
from Pi and p 2 and (pi, q) is an oriented edge of F', (p 2 , q) has to be an oriented 
edge of r',so it follows from the connectivity of F' that, for every pair of vertices, 
p and q, of F' (p, q) is an oriented edge of F'.) 


Example 5. The graph Fi,. Let t) a vector subspace of g and let pi, : g* —> t)* 
be the transpose of the inclusion map f)—>g. Let Fj, be the subgraph of F whose 
edges are the edges, e, of F for which 

— P\)^q,e — 0 (^’I) 

p and q being the vertices of e. Each connected component of this graph is fc-valent 
for some k and is a sub-object in the sense of item 2. Moreover, if p and q are in 
the same connected component of Ff, and and e', i = 1,..., d, are the edges of F 
containing p and q, one can order the Cj’s so that 


(compare with ( |l.l3[) ). 




( 2 . 2 ) 


Example 6. Product objects. Let Fi be a graph of valence di and r 2 a graph of 
valence d 2 . The vertices of the product graph, Fi x r2, are the pairs (p, q), p € Vti 
and q G Vt 2 ] two vertices (p, q) and (p', q') are joined by an edge if either p = p' 
and q and q' are joined by an edge in F 2 or q = q' and p and p' are joined by an 
edge in Fi. Thus this product graph is a di -|- d 2 -valent graph and its set of oriented 
edges is the disjoint union 

Ep ^ II 

of the set of oriented edges of Fi and the set of oriented edges of r 2 . If 


(2.3) 
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is an axial function on one defines the product function a on Fi x F 2 to be the 
function which is equal to ai on the first summand of (2.3) and equal to a 2 on the 
second summand. Then a satisfies (1.16) - (1.18) and it is called the product axial 
function. If in addition, 9i and 62 are connections on Fi and F 2 one can define a 
product connection, 0, on Fi x F 2 by letting 


and letting 


= ^p,p' ^ (Identity)^^^ 


^{p,q‘,p,q') — (Identity X Oq^q/ . 

If ai and 6 i are compatible, for z = 1 and 2, the product axial function which we 
defined above is compatible with 9. 


Example 7. Blowing-up. This operation can be defined for any sub-object of a 
graph-axial function pair; however, for simplicity, we will only consider here the 
special case when the sub-object is a point. Let F be a finite simple d-valent graph 
and let po be an arbitrary vertex of F. Let Ci, 1 = l,...,d be the edges of F 
containing po and let qi be the vertex joined by ei to pq. From this data one can 
construct a new graph, F^, as follows. Replace the vertex pq by d new vertices. 
Pi, i = 1, ...,d ( which one should think of as being the “baricenters” of the edges 
Ci) and to each of these new vertices adjoin d edges; one edge going from pi to qi 
(which one should think of as being a replacement for the old edge e^) and one edge 
going from pi to each of the p's, j i. Let 

(2.4) 


be the map which sends {pi,...,pd} to po and is the identity on the complement 
of {pi, ...,pd]. We will call this map the blowing-down map. The set {pi, ...,pd}, 
which is the pre-image of po with respect to f3, is the set of vertices of a sub-graph, 
Fq, of F^ (the complete graph on d vertices) which we will call the singular locus 
of the blowing-down map [3. 

Now let a : Ir —>0* be an axial function and let ai, z = 1,..., d be the values of 
a on the vertex-edge pairs (po, Ci). Let us assume that for each i the d — 1 vectors 
aj — ai, j i are pairwise linearly independent. We can then define an axial 
function, on F^, as follows: 


1. On the oriented edges, e, of F, not containing po, a^(e) = a{e). 

2. On the oriented edges, e = {pi,qi), a^{e) = ai. 

3. On the oriented edges, e = {pi,pj), a^(e) = aj — ai. 

This defin es a^ on all edges of F"^ and it is easy to check that a"^ satisfies the 

axioms (p^ - dlTl) . 

Finally, if 0 is a connection on F there is a unique connection, 0"^, on F"^ with 
the following properties. 


1. The restriction of 0 to Fg is the connection described in example one. 

2. 0^. p ^ maps the oriented edge, {pi, qi), to the oriented edge {pj,qj). 

3. 0^ maps the oriented edge {pi,qi) to the oriented edge 0(p,qi)(ej). 

4. If q is not equal to one of the pfs and q and qi are joined by an edge, 
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ef being the edge joining qi to pi and the edge joining qi to p. On the 
other edges of F# issuing from qi, 0 ^. 

5. If q and q' are not equal to one of the qi’s or one of the pt 


Example 8. The case d=dim g* =2 . Let F be a finite connected 2-valent graph 
with N vertices, g* a 2-dimensional vector space and a an axial function. We 
will orient the edges of F so that for each vertex, p, one of the edges containing 
p is pointing in the direction of p and the other is pointing away from p (since F 
is connected there are clearly just two ways of orienting the edges so that their 
orientations have this property.). Let pi, ...,pn,Pn+i = Pi be an enumeration of 
the vertices of F such that the outward pointing edge at pi joins pi to Pi+i and let 
ai be the value of a on {pi,pi^i). Then (1.18) is equivalent to 

ai+i A ai = ai A ai-i (2.5) 


for all i. ( For example for N = 4fc, let {oi, 02 } be a basis of g*. Then a solution 
of (2.5) is obtained by letting oi = —a^ = = ... and 02 = —04 = ae = ...). 

2.2. Orientations. Let (F,a) be a graph-axial function pair and let 

^ S g, ap^eiO ^ 0 for aU (p, e) S Jr} . 


Then for every ^ G V, the axial function a defines an orientation of F; in other 
words, for each edge e, it fixes an ordering of the vertices of e. Namely if p and q 
are the vertices of e, one orders them so that 


p <qAA ap^eiO > 0 • ( 2 - 6 ) 

It is clear that this orientation doesn’t depend on ^ but only on the connected 
component of V in which ^ is contained. On the other hand it is clear that different 
components will give rise to different orientations (for instance, replacing ^ by —^ 
reverses all the orientations). We will say that F satisfies the no-cycle condition if, 
for at least one of these orientations, F has no cycles. 


Definition. Given ^ £ "P, a function / : Vr —>R is positively oriented with respeet 
to ^ if, for every pair of vertices, p and q, and edge, e, joining p to q, the ratio of 
fip) - fid) to aq^eiO is positive. 

If / is positively oriented with respect to the orientation of F associated with 
^ can’t have closed cycles since / has to be strictly increasing along any oriented 
path. We will prove that the converse is true: 


Theorem. If the orientation of F associated with ^ has no cycles, there exists a 
function f : Vr—which is positively oriented with respect to 

Proof. Givenp £ Vr, consider the longest oriented path with initial point p, i.e., the 
longest sequence 

P = Pi,P2,-- - , Pi e for (2.7) 

with the property that pi and p^+i are the vertices of a common edge and, relative 
to the orientation on this edge, pi < Pi+i. If F has no cycles this longest path has 
to be of finite length, i.e., has to terminate at some point, pn- Now set /(p) = —N. 
It is easy to check that this function is positively oriented with respect to 

□ 


Remarks: 
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1. The vertices, p, where f{p) = 0 have the property that all edges containing 
p are pointing “into” p, i.e. p is a “maximum” of the oriented graph T. In 
particular, if f{p) = —N, this is true of the vertex p^ in the sequence (2.7); 
so the argument above shows that every vertex can be joined by an oriented 
path to a maximal vertex. 

2. One can perturb / so that it remains positively oriented with respect to ^ and, 
in addition, takes on distinct values at distinct vertices. Namely suppose that 

/-i(fc) = {pi,... ,pj. 


Redefine / on the set {pi,... ,Pr.} by setting / equal to k + et on pi where ^ 
Cj for i ^ j and the e^’s are small. This redefined function is still positively 
oriented with respect to ^ but now takes distinct values at pi,... ,pr. 


3. 


2.3. The cohomology ring of (T, a). We define the cohomology ring of (T, a) to 
be the ring H(T, a) which we defined in §1.6. As (T, a) is no longer the GKM data 
associated with a G - manifold, it is, perhaps, a misnomer to refer to this ring as 
a “cohomology ring”; however, there are other reasons for using this terminology. 
For instance, if F is the one-skeleton of a simplicial polytope, H{T,a) is just the 
Stanley-Reissner cohomology ring of the dual polytope. (We are indebted to Mark 
Goresky for this observation.) We will describe below a few properties of this ring. 

1 . As we pointed out in ^1.6| , i7(r,a) contains S'(0*) as a subring. 

2. Chern classes: For each p G Vr, let ei,... ,6^ be the edges containing p 
and let Ck{p) be the fc-th elementary symmetric function in the monomials 
ap^ei, ■ ■ ■ ,Oip^ed- The function p— >Ck{p) defines an element Ck of H^^{r,a) 
which can be thought of as the fc-th Ghern class of the “tangent bundle” of 
F. 

Symplectic structures: An element of H^{T,a) is just a map c : Vr — 
satisfying 

c{p) - c{q) = Aea,,e (2.8) 

for every pair of vertices, p, g, and edge, e, joining p to q. We will call c 
symplectic if, for every edge e, Ae is positive. The existence of a symplectic 
structure implies that for every ^ G V, the orientation of F associated with ^ 
has the no-cycle property. (Proof: It follows from (2.8) that the ^-component 
of c is an R-valued function on Vp which is positively oriented with respect 
to ^.) 

Thom classes: Fix a vertex p and let ei,... , be the edges containing p. 
Let T : Vr — >S‘^{g*) be the map which is zero a,t q ^ p and at p is equal to 
ap^ei ■ ■ ■ Oip^ed ■ Then r is in a). 

Sub-objects: Let Fi be a sub-graph of F which is compatible with a. Then 
the inclusion map j : lAi — ^Vr induces a map 

j* ai=i*a. 

Gysin maps: Suppose that Fi is compatible with a. The Thom class of Fi is 
the map r : Vr—>S'‘^“’'(g*) which is zero on the vertices of F which are not 
vertices of Fi and on vertices, p, of Fi, is equal to 


4. 


5. 


6. 


'^(p) — 

where s = d — r and ei,... , Cg are the edges of F at p which don’t belong to 
Li. 
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From T one gets a Gysin map 

H^’^(Ti,ai) —(r, a) 

mapping / to r/. (Since r is supported on Vr, this map is well-defined.) 

7. The cohomology of blow-ups: Let F be a d-valent graph and a : Ir —>0* an 
axial function. Let po be a vertex of F and (F"^, the blow-up of (F, a) at 
Po (See §^). From the blowing down map ( |2.4D one gets a pull-back map on 
cohomology 

p* : H{T,a) — >H{T*,a*) 

which embeds H{r,a) as a subring of Moreover the singular 

locus, Fq, of /3, is a sub-object of F"^ (in the sense of example above) and 
its Thom class, 

T e ij2(r#,a#) 

generates over the sub-ring H{T,a), subject to the relation 

- CiT^~^ -I- C2T^~'^ - ... ± Cd, 

the Ci’s being the Chern classes of F for i < d and Cd being the Thom class of 
Po- 


2.4. The Atiyah-Bott-Berline-Vergne localization theorem. We have just 
discussed functoriality for sub-objects of F. What about quotient objects? To take 
the most extreme case let “pt” be the trivial zero-valent graph consisting of one 
vertex, pt, and no edges and let 


TT : Vr—>pt 

be the constant map. We have already seen (see item ^ that there is a 
functorial map 

TT* : H^'^ipt )— 

However, does there exist a Gysin map 

TT* : 


Such a map, if it existed, would have to have the following property. Let p be a 
vertex of F and let jp : pt — >Vr be the map pt — >p. Then, by functoriality, tt* 
would have to satisfy 

T^*{jp)* = identity 

and, by items ^ and ^ of §^, tt* would have to have the form 


n. 


‘^p,e 


However, it is by no means obvious that this map is well defined, i.e. that the right 
hand side of (2.9) is in 5'(0*). We will prove that it is : 

Theorem 2.2. tt* maps H‘^’^{T,a) into S^~'^{q*). 


Proof. Let / S a); then tt*/ can be written as 


TT*/ = 



( 2 . 10 ) 


where g S (q*) and oi, • ■ • , un are pair-wise linearly independent. We will 

show that ai divides g. 

The vertices of F can be divided into two categories: 
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1. The first subset, Vi, contains the vertices p € Vr for which none of the apse’s 
is a multiple of oi 

2. The second subset, V 2 , contains the vertices p G Vr for which there exists an 
edge e such that ap^e is a multiple of ai. ( Notice that 1.17 implies that there 
will be exactly one such edge. ) 

The part of (^) corresponding to vertices in the first category will then be of 
the form 


E 

peVi 


fjp) 

n ^P,e 


9i 


n N 

j=2 ^3 


( 2 . 11 ) 


with gi G S(g*). 

If p G V 2 then there exists an edge e from p such that Up^e = Aoi with A G C— {0}; 
let q be the other vertex of e. Since aq^e = —c(p,e it results that g G V 2 as well and 
thus the vertices in V 2 can be paired as above. 

Let Ci, i = 1,... , d and e', i = 1,... , d be the edges co ntain ing p and q respec¬ 
tively, with ed = e'^ = e. Then the e^’s can be ordered (cf. 1.18) so that 






Also (1.21) implies that 


f{<l) = fip) (mod ai) . 


(mod ai) . (2-12) 

(2.13) 

+ ~ (2.14) 

11^ = 1 Xaiap^ei-Oiqy^_^ 

But multiplying togethe r the congruences ( 2.12 ) and ( ^.13 ) we obtain that ai di¬ 
vides the numerator of (^.10) so that 


The part of (^) corresponding to p and q is given by 

/(p) f{q) /(P)a9,ei--a9,e^_j - /(9)ap,ei--ap,erf_i 


rij-i 


fip) 


/(d) 


9p,q 


Hi 1 


Vj=l '^p,ej 

with gp^q G S{g*). Therefore 


n 


j=i 


n N 

j=2 


E 

peV2 


fjp) _ 

n Q^p.e n 


92 


N 

j^2 


(2.15) 


(2.16) 


with p 2 G ^(g*). Adding ( |2.1lD and (|2.16| ) we get that 

9 91+92 


y-fN 

11 ^= 1 0^3 


y-fN 

lli=2 


with gi + g 2 G <S'(g*), i.e. that ai divides g. The same argument can be used to 
show that each aj divides g and therefore tt*/ G as desired. 

□ 


2.5. The Kirwan map. From now on we will assume that (F, a) satisfies the no¬ 
cycle condition. Let ^ be an element of V which gives an orientation of F without 
cycles and let (j) : Vr —be positively oriented with respect to without loss 
of generality we can assume that (p is injective. For c G K — (/(for), we define the 
c-cross section, Fc, of F to be the set of edges, e, of F with the property that, for 
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one of the vertices, p, of e, 4’{p) > c and for the other vertex, q, (j){q) < c. Let 
be the annihilator of ^ in g* and let a) be the set of all maps 

The sum 

iL(r„a) =0iL2fc(r„a) 

is a graded ring under point-wise multiplication and we will define a morphism of 
graded rings 

/C, : H{T,a)^H(T,,a) 


^gg maps 


as follows: For e G Fg let p and q be the vertices of e. The projection g* 
g| bijectively onto g* since ctp^eiO 7^ so one has a composite map 

9 *—^ 0? 

and hence an induced morphism of graded rings: 

S{9n^S{g:) ^ S{2*^). 

If / is in H{T,a), the images of fp and fg in S'(gg) are the same by ( 1.21 ) and 
hence so are their images in S{q^). We define /Cc(/)(e) to be this common image 
and call the map /Cg the Kirwan map. 

Next we will define a morphism, 7 c, of iS'(gp-modules, mapping iL(rc,a) into 
the quotient field of S'(g|). To define 7 c, let e, as above, be an element of Fg and 
let p and q be the vertices of e. We will assume that (j){p) > c and (j){q) < c and, 
hence, that > 0. Let 

e+, i = 1,... ,d- 1 

be the other edges of F (other than e) intersecting at p and 


Cj , i = ,d-l 


be the other edges of F intersecting at q. By the compatibility axiom we can assume 
that g+ and g- have the same image in g* and, hence, under the identification, 
g* gj, have the same image in g^. This implies that 


where 


Let 


=: %,e+ - mt,eap,e = a,,g- - ga,,g 


I '^p,e+(^) 

= 


a 


AO 


and iTT-i e ~ 




3(C) 


rUe = ag,e(C) = -ttpAO 

and note that, since 4>{p) > (^(g), rue = \me\ > 0. 

We now define, for / G H^^{Tc,a), 

1 f=Y 

and we define pg to be the composition 


(2.17) 


Pc - ■ 


(2.18) 
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Theorem 2.3. pc is a map of a) into 

We will prove this by obtaining an explicit “residue formula” for pc(/), / £ 
a). This residue formula can be viewed as a kind of combinatorial version 
of the Jeffrey-Kirwan theorem described in ^1.3| . It is also closely related to the 
localization theorem proved by Jaap Kalkman and the first author in |GK], and 
the r esidue results which we will describe in the next section are mostly taken from 


2.6. Residues. Let ai,.. .ad be elements of g* and ^ be an element of g with the 
property that ai{f) ^ 0 for all i. Given / G S^{q*) we define an element 

/ 


Res, 


ria* 


(2.19) 


of as follows: Choose a basis x, .., Pn-i of g* such that yi,.., y„_i is 

a basis of g^ and a;(^) = 1. Let 

n—1 

a* = niiX - ^ aijUj (2.20) 


i=i 


and let 


and 


then 


r—0 

ft = ’ 


^ =(J|TOi) ^X ‘^^X^frfl- — 


( 2 . 21 ) 


ai...ad 


1 - 


Pd 

X 


Now replace (1 — ^) ^ by the power series 

oo 




and define ( 2.19| ) to be the coefficient of x~^ in the product on the right. It is easy 
to see that this definition doesn’t depend on the choice of a;, yi,... , y^. If the afs 
are pairwise linearly independent (i.e., if, for i ^ j, at and aj are not multiples of 
each other) there is a relatively simple formula for (2.19). 


Lemma 1. Let A be a graded commutative algebra over C and let f = f{x) be a 
polynomial in x with coeffieients in A. Then for indeterminants zi,... ,Zd 


ReSx 


fix) 


{x-zi)---ix-Zd) 


E' 


fiZi) 


( 2 . 22 ) 


Proof. The conclusion follows immediately from the decomposition in simple frac¬ 
tions 


fix) 

(X - Zi) ■ ■ ■ (X - Zd) 


d 

i^(x)+E 

2=1 


fjzi) _ l_ 

-Zj)x-Zi 
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where F(x) is a polynomial term in x. 


□ 


Let 


h = 


and hi = 


f{zj) 




, V j 


Lemma 2 . h € A[x\ if and only if ReSx{x^h) = 0, V/c > 0. 


Proof. From (2.22) we get that 


ReSxix^h) = 

j=i 

Then the fact that ReSa;(a;*/i) = 0, Vfc = 1 ,d can be written as 


/ 




V 4 


^3 ■■■ ^d\ ( hi \ 


= 0 


4 ) \hd ) 


Since the corresponding Vandermonde determinant is non-zero we deduce that 
hi — = hd — 0, i.e. f{zj) = 0, Vj = from which we obtain that 

h G A[x\', the other implication is clear. 

□ 


We will now apply lemma to the evaluation of ( ^.If ). Let 

mi = 

and for i j let 




with 






nrii 


Note that g since = aj{f) — aj[ff) = 0. Let 

fli = 07 {coii ; c e R} . 

The projection map: g*—>g* is bijective on g|, so one gets a composite map 


0 Qi 


as in §2.5 and hence a ring morphism 

ICr- Sig*)^Sigl). 

Theorem 2.4. For f g iS'^(g*) 


Res^ 


f 


ai ...ad 


= E 


1 ICJ 


# ■ 




(2.23) 
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Proof. With the notations ( 2.20| )-( |2.2l| ) 

1 1 

Thus by lemma 


fix,y) 


ria, 


Res^ 


Ha* 


= (11”"^) 'E 


Uix-My))' 

f{Pi,y) 


= E- 


~f' f^k) 

f{Pi,y) 


rrii Y\k^ iinkiPi - /3k) 


But mk{Pi — /3k) = afi and the map 


1C. : Si3*)^SiQl) 

maps X to Pi and yk to itself, so lCif( x, y) = f{Pi,y). Thus the sum on the right is 
identical with the right hand side of (^.22|). 


□ 


2.7. The Jeffrey-Kirwan theorem. We will prove Theorem p.3| by deducing it 
from the following result: 

Theorem 2.5. For f G H^^(r, a) 

fp 


Pc(f) = Res^ 


<j>(p)<c 

In particular, pdf) is in 


n Q^P.e 


(2.24) 


Proof. Choose c = co > ci > C2 > ... > cat in M — (j){V) so that (j>{V) C (cAr,oo) 
and V r > 0 there is exactly one vertex pr with 4>{pr) G {cr+i,Cr). Inspection of 
( 2.18| ) shows that 

Pcdf) - PcMf) = E —’ (2.25) 

where e^, i = 1,... ,d, a re t he edges of T containin g pr and ai = ap,.,ei- On the 
other hand, by Theorem the right hand side of ( ^.25| ) is just 

f(.Pr) 


Res; 


n< 


‘^Pr,e 


The conclusion follows since pcivif ) = 0- 


□ 


Corollary 2.1. //tt* is the map given by l \2.!3i ) then, for f G H‘^^(r,a), 

ResMJ )=0 (2.26) 

We conclude this section by ob serv ing that combining corollary ^ and lemma || 
we obtain a new proof of theorem 2.2 for graphs that satisfy the no-cycle condition: 
Let / £ iL^^(r, a). Then, as in ( 2.10 ), 

f - 9 

11^=1 at 

where g G { 3 *) and ai, • ■ • , aw are pair-wise linearly independent. 
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Let ^ generate an orientation of L with no cycles and choose 9 € 2 * such that 
9{^) = 1 and 0 is not equal to any of ai, • ■ • , ajv- Then 0''f g ij2(fe+r)|'p^ 


n.{d^f) = 



But (2.26) implies that ReSf (7r*(0’’/)) = 0 Vr > 0 and it follows now from lemma 
that TT*/ e 


2.8. The Betti numbers of the pair (r,Q!). For ^ € P and p G Vr, let dp = 
crp(^) be the number of edges e, with one vertex p, for which ap^eiO < 0- Let (3k 
be the number of vertices p with Up = k. Since dp depends on it is surprising to 
find that these “Betti numbers” don’t. 

Theorem 2.6. The f3k’s don’t depend on i.e. they are eombinatorial invariants 
of (T, a). 


Proof. Let Pi, i = be the connected components of P and consider an 

(n — l)-dimensional wall separating two adjacent Pfs. This wall is defined by an 
equation of the form 




(2.27) 


for some (p, e) £ Ir- Let q be the other vertex of e and lets compute the changes 
in dp and dq as ^ passes through this wall: Let Ci, i = 1,d he the edges me eting 
at p and e', f = 1,..., d be the edges meeting at q ( with ea = e'^ = e ). By ( 1.18 ) 
we can order the efs so that, for f < d — 1, 






CiOip 


From ( 1.17 ) follows that for every i = 1 ,..., d — 1, 

dim (ker Up^e H ker ) = n — 2 

Therefore there exists such that ap^eifo) = 0 but ap^eti^o) = ctq,e'.{^o) 0, for 

all i = 1,..., d — 1. 

Then there exists a neighborhood U of in 0 such that for all i = 1,..., d — 1 
and £. G U, ap^et (C) nnd cig^e' (C) have the same sign and this common sign doesn’t 
depend o n f G U. Such a neighborhood will intersect both regions created by 
the wall ( 2.27 ). Now suppose that f, G U and that r of the numbers Q:p_e^(^), i = 
1,..., d— 1, are negative. Since ap^e(C) = h follows that for ap^eiff) positive 


dp = r and dq = r + 1 


and for ap^eif) negative 


CTp = r + 1 


and 


In either case, as ^ passes through the wall (2.27), the Betti numbers don’t change. 


□ 


(For this simple and beautiful proof of the well-definedness of the Betti numbers 
we are indebted to Ethan Bolker.) 
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2.9. Betti numbers and cohomology. Simple examples show that the formula 
( 1.35| ) is not true for an arbitrary graph-axial function pair (F, o). However, we 
will prove that if (F, a) has the no-cycle property for some ^ € "P then the equality 
( 1.35| ) can be replaced by the inequality 

dim a)<'^l3r dim (2.28) 

In addition we will show that, for k large, 

dim iF2'=(F, a)=^l3r dim + 0{k'^-^). (2.29) 


(Note that since 
dim ^^=(0*) = 


A: -I- n — 1 
n — 1 




+ 0{k^-^) 


(n- 1)! 

the first term on the right hand side is strictly greater than the error term.) In 
particular, if n = 2, the formula ( 2.29| ) asserts that 

dim a) = ^l3r dim S''=-’'(0*) (2.30) 


for all k greater than some fixed ko. 


Proof. Let S 0*, i = I,...,N^, be a pairwise linearly independent set of vectors 
with the property that every one of the vectors ap^e, (p, e) S /r, is a multiple of a 
vector in this set. Let I be the graded ideal in S'(0*) generated by the monomials 

Oi = Oil ■ ■ ■ ai ■ ■ ■ um- 


Lemma 3. The algebraic dimension of the quotient ring S{q*)/I is n — 2. 


Proof. This follows trivially from the fact that the algebraic variety defined by I is 
the union of the sets Ui = Uj = 0, i ^ j. □ 


As a corollary of this lemma we get the bound 

dim S''=(0*)//'= = 0(A:”-3). (2.31) 

Now let (j) : Vr—be a strictly monotone function which is positively oriented 
with respect to f and let iFc(F, a) be the subring of iF(F, a) consisting of all maps 
/ : Vr — >S{q*) with support on the set </> > c. Let p & Vr with (j){p) = c and 
suppose that there are no points q £ Vr with 4>{q) on the interval (c, c'). Letting 
<7p = r we will prove the Morse inequality 

dim iFf (F,a) - dim Hf{T,a) < dim (2.32) 


and an inequality in the opposite direction: 

dim Hf{T, a) - dim Hf{V, a) > dim (2.33) 

To prove ( 2.321) let e^, z = 1,..., d, be the edges of F containing p and let ai = ap^^i ■ 
We will order the afs so that ai{ff) < 0 for 1 < z < r and ai{£) > 0 for r-|-l < z < d. 
Then if / G iF^*(F, a), f{p) must be a multiple of ai,...,ar so the image of the 
restriction map 

iFf(F,a)-^5'=(0*), f^fip), (2.34) 


is contained in ’’(0*)ai ■ • -ar. Since the kernel of this map is H^^(r,a), this 
proves (2.32). We will prove the inequality (^.31: ) by showing that if F £ I^~'" then 
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hai ■ ■ - ar is in the image of (2.34). Indeed, if 
written as a sum 

N 


then hai ■ ■ ■ dr can be 


hidi 


■ • Qi • • • QiV. 


Let pj be the vertex joined to p by ej for j = r + 1, • • • , d, and, for fixed jo £ 
{r+1,..., d}, define / : Vr —s-«S'^(0*) to be the map which takes the value hai • ■ • cUr 
at p, the value hj^ai ■ ■ ■ ajp, ■ ■ ■ dN at pj^ and zero else where . It is easily checked 
that / £ and f{p) = hdi ■ ■ - dr- This proves ( ^.331) . 

Next let c and c' be any pair of real numbers with c < c'. From 
one gets, by a simple induction, the Morse inequalities 


(|2.33D 


dim (r,Q!) — dim H^, (F, a) < 2_^l^ric^c) dim *^(0*) 


and 


dim a) — dim a) > 'S^ fir{c, c') dim 


where /3r(c, c') is the number of points p G Vr with ap = r and c < 4>{p) < c'. In 
particular, for c' » 0 and c << 0, one gets from these estimates and from ( 2.31 ) 
the inequalities (2.28) and ( 2.29| ). 


□ 


2.10. The role of the zerot h Be tti number. An example of a graph-axial func¬ 
tion pair that fails to satisfy (1.35) is the d = n = 2 example described at the end 


of §2.1, The graph in this example is a connected graph; so its topological zeroth 


Betti number is 1. However, its graph theoretical zeroth Betti n umbe r, /3o, is N. A 
simple computation shows that, for this e xamp le, the identity ( 1.35| ) holds for all 
k > 0. But for k = 0 the left hand side of ( 1.35|) is 1 (since the graph is connected) 
whereas the right hand side, f3o, is N. From this example one can generate ex¬ 
amples of graph-axial function pairs, (r,a), for which the estimate ( 2.291) is “best 
possible” by taking Cartesian products of this graph with graphs which do satisfy 

o. 

However, by making some additional assumptions on the pair (F, a) one can 
considerably improve (^.29). The assumptions we will make are of two kinds: 


1. To avoid the problem posed by the example we have just described, we will 
assume that the zeroth Betti numbers of certain connected subgraphs of F 
are equal to 1. 

2. For every p £ hr we will make certain “general position” hypothesis about 
the vectors Op.ej (P; e) £ /p. To formulate these hypothesis we introduce the 
following refinement of the notion of “pairwise linearly independent”: 


Definition. A collection of vectors di £ 0*, i = I,...,A^, is l-independent if, for 
every sequence 1 < ii < *2 < < b < the vectors ai^,...,ai^ are linearly 

independent. 


Now let (F, a) be a graph-axial function pair which satisfies the no-cycle condi¬ 
tion for some ^ £ "P. The main result of this section is the following sharpening of 


Theorem 2.7. Suppose the following hypotheses hold: 

1. For every subspace t) of g of codimension strictly less than I, the zeroth Betti 
number of the connected components o/Fj, are equal to 1. 
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2. For every vertex p ofV, the vectors Up^e, (P; e) S It, are I -independent. 

Then: 

dim a) = '^(ir dim (2.35) 

Remark. For I = 2 the above conditions are always satisfied; ( 2.29| ) is the partic¬ 
ular case of ( 2.35| ) corresponding to I = 2. 

For I = n this theorem says that the left hand side of ( p.35| ) is equal to the 
first term on the right for k greater than some fixed fco- This result can be slightly 
improved. 


(2.36) 


Theorem 2.8. If the hypotheses of theorem |^. hold for I = n then 
dim ij2fc(r, a) ='^Pr dim 

for k > d — n. 


We will prove these two results by refining the Morse ine qua lities ( 2.35 ). For 
this we will need the following generalization of Lemma || of §2.9: 


Lemma 4. Let 7i,...,7Ar be a collection of vectors in g* which are l-independent 
and let Ii be the ideal in S{q*) generated by the monomials 

, 1 < < iV. (2.37) 

Then the algebraic dimension of S{g*)/Ii is n — 1. Moreover, if N > n and n = I 
then S'™(g*) = for m > N — n. 


(For the proof of this lemma see the appendix at the end of this section.) 


Proof. (of theorem \2. 'f j Let (p : Vr —be a strictly monotone function which is 
positively oriented with respect to Let p be an arbitrary vertex of F, let c = (pip) 
and assume that there are no points q G Vr with c < p{q) < c'. Let e\, ...,ed be 
the edges of F containing p and let ■ We can order these vectors so that 

0:^(0 < 0 for 1 < * < r and a^)^) > 0 for r -|- 1 < z < d, where r = ap. Let 
N = d-r. 

Suppose I < N. We will prove that 


dim idf (F, a) - dim H^I"(T, a) > dim if"’' , (2.38) 

where Ii is the ideal of S'(g*) constructed as in lemma || using the N = d — r vectors 
ar+i, ...,OLd (which are Z-independent, by hypothesis 2), i.e. L is the ideal in S{q*) 
generated by the monomials 


Q^r+1 * ’ ’ 
0^21 * ‘ * 


r -I- 1 < zi < ... < < N. 


To show ( 2.38 ), consider (as in § p.9| ) the restriction map 


(2.39) 


given by /—>/(p)- The kernel of this map is 7L^^(F, a); so, to prove ( ^.3^ ) it 
suffices to show that the image of this map contains I^^ai ■ ■ -ar. Consider the 
set of vectors a^,..., r I < ii < ... < ii-i < d. These vectors are linearly 

independent; so their annihilator, f), is of codimension Z — 1 in g. Let Fi be the 
connected component of Fi, containing p. Since the numbers (^),..., (^) are 

greater than zero, p is a local minimum point for the restriction of ()> to Ff,; so, by 
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hypothesis 1, p is also a global minimum. Therefore the vertices of Ti are contained 
in the set (j) > and, hence the Thom class, ri, of Ti, is supported in this set, i.e. 
is an element of Hc{T, a). However, at p, ti is equal to 


C^r+1 ' ' ’ 


Q-i 


OCi 


ai 


This argument shows that, for all generators, /, of fai ■ ■ ■ ar is in the image 
of the restriction map ( 2.39| ). Hence the image of this restriction map contains 
• Or, which proves ( ^.38 ). 

Now suppose that I > N. In this case we can simply take t) to be the annihilator 
of ttr+i, and, by the same argument as above, conclude that the image of 

the restriction map is equal to • ■ • ar- Hence for I > TV, 

^'=(r,a)- dim a) = dim 5''=“" 


dim 


'( 0 *)- 


(2.40) 


The proof of the esti mate (p.35| ) via ( p.38[ ), ( |2.40| ) and lemma ^ is the same as the 
proof of the estimate (2.29|) via (2.33) and lemma ||. We will omit details. 


□ 


Proof, {of theorem 2.t) Let I = n. If TV < n the equality (p.40 ) holds for all k (as 
we have just seen). If TV > n then, by lemma ^ and by ( 2.38|), the equality ( p.40 ) 
holds ii k — r > N — n, i.e. ii k > d — n. Thus for I = n, ( |2.35 ) can be sharpened 

to ( p^ . 


□ 


Appendix: The proof of Lemma We will prove by induction that the alge¬ 
braic variety defined by // is the union of the sets 


7ii = • • • = 7ii = 0, I < < • • ■ < b < TV. 


Let a; be a point on this variety. Since //_i C /j, the variety defined by //_i 
contains the variety defined by If, so it follows by induction that there exists a 
sequence 1 < H < ■ • • < < TV with 7^^ = • • • = = 0 at x. However, since 

Ii contains the quotient of 71 • ■ • 'Jn by ■jf--- 77.1, there exists some j ^ ii ,..., ii-i 
such that 7j = 0 at a;. This proves the hrst assertion of lemma |^. Now let I = n. 
We will prove that 

S"^{9*) = C 

for TO > TV — n by a double induction on n and N. 

The equality above is true if A = n or if n = 1, as can be easily checked. 
Consider now a pair {N, n) with N > n. We now assume that the assertion is true 
for {N — I, n — I) and for {N — 1, n). 

Let 1) be the annihilator of yjv in g. The restriction map 

5(g*) ^ 5(r) 


maps 71, ...,77 v-i onto vectors /3i, which are (n — l)-independent in 1)*; 

so, by induction, every element of S'"*([]*), to > A — n, is in the ideal generated by 
the monomials 


/3i • ■ • Pn-1 
Pii ■ • •/3i„-2 ’ 


I < H < ■•■ < in-2 < A — 1. 


Since the kernel of the map S'(g*)—>5'(f)*) is the ideal generated by "fN, it follows 
that for TO > N — n, every element of S'"‘(g*) can be written as a linear combination 
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of 


7l ■ • ■ 77V-l7Ar 


1 < il < ... < in-2 < N —1, 


7 n • 

with polynomial coefficients, plus a term of the form f^N, f G By 

induction the theorem is true in dimension n for the vectors 71, Then / 

is in the ideal generated by the monomials 


7i • ■ -yAT-i 1 ^ ^ ^ ^ AT 1 

-, 1 < < ... < In-l < N — 1 

7ii • • •7*„-i 


and hence /7 a is in the ideal generated by 


7i • • • 7 n 
7*1 • • •7*„_i ’ 


1 < il < ... < in-l < iV — 1. 
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